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^ : Abstract 
l> 

CN ■ We analyze and compare the mathematical formulations of the criterion 



for separability for bipartite density matrices and the Bell inequalities. We 



> 

• show that a violation of a Bell inequality can formally be expressed as a 

o . 

witness for entanglement. We also show how the criterion for separability 
. and the existence of a description of the state by a local hidden variable 



theory, become equivalent when we restrict the set of local hidden variable 



pH . theories to the domain of quantum mechanics. This analysis sheds light on the 

^ . 

^ . essential difference between the two criteria and may help us in understanding 



whether there exist entangled states for which the statistics of the outcomes 
of all possible local measurements can be described by a local hidden variable 
theory. 
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I. INTRODUCTION 

The advent of quantum information theory has initialized the development of a theory 
of bipartite and multipartite entanglement. Pure state entanglement has been recognized 
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as an essential resource in performing tasks such as teleportation [|l|, distributed quantum 
computing or in solving a classical communication problem 0. 



Central in the theory of bipartite mixed state entanglement is the convertibility of bipar- 
tite mixed state entanglement to pure state entanglement by local operations and classical 
communication. This involves a question of both a qualitative form -can any entanglement 
be distilled from a quantum state? - as well as of a quantitative form, -how much pure 
state entanglement can we distill out of a quantum state? It has been found that there exist 
entangled quantum states from which no pure state entanglement can be distilled. The first 
steps have been made to classify these so called bound entangled states of which there are 
two kinds, bound entanglement with positive partial transposition (PPT) and negative 
partial transposition In these studies the central underlying motivation is the use of 

entanglement in computational and information processing tasks. 

The question of whether quantum mechanics provides a complete description of reality 
underlies the formulation of Bell's original inequality |p. In 1964 Bell formulated an in- 
equality which any local hidden variable theory obeys. He showed however that the EPR 
(Einstein-Podolsky-Rosen) singlet state 



would violate the inequality. Even though local hidden variable theories were not formulated 
for this purpose, it can easily been understood that the question of whether an entangled 
state is a useful resource in quantum information processing is related to the question of 
whether there exists a local hidden variable model for the entangled state 0. This is of 
importance in the use of entanglement in classical communication protocols. Assume that 
Alice and Bob possess a set of entangled states. Assume as well that Alice and Bob can only 
communicate classically with each other. If there would exist a local hidden variable model 
describing the outcomes for any local measurement or sequence of local measurements that 
Alice and Bob could perform on these states, then the sharing of this set of entangled states 
could never give rise to a communication protocol that is more efficient than any classical 




(1) 
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communication protocol in which Ahce and Bob share an unhmited amount of random bits. 
The idea is of course that Ahce and Bob, instead of using the entangled states, could replace 
these by the local hidden variable model to carry out their protocol. 

In this paper we explore the similarity and the essential difference between Bell inequali- 
ties and the separability criterion (the necessary and sufficient criterion of a bipartite density 
matrix to be separable). We first show how to map the violation of a general Bell inequality 
onto an observable H that functions as a witness for the entanglement of the state. Then we 
show that, if we restrict the set of local hidden variable theories to ones that are consistent 
with quantum mechanics, the two criteria are equivalent; that is, a state violates a Bell 
inequality of this restricted kind if and only if the state is entangled. 



The set B(Ha ®'Hb) denotes the set of operators on a Hilbert space T-La ®'Hb- The set 
B{Ha ®'Hb)^ denotes the subset of positive semidefinite operators, i.e. the unnormalized 
density matrices on TIa ® 'Hb- A bipartite density matrix p G B(Ha ® 'Hb)^ is called 
separable if and only if there exists a decomposition of p into an ensemble of product states, 
i.e. 



where pi > 0. The Horodecki family has formulated the necessary and sufficient conditions 
for separability of a bipartite density matrix: 

Lemma 1 / |7^ A bipartite density matrix p G B(T-Ca ^'Hb)^ is entangled if and only if 
there exists a Hermitian operator H G B{1-Ia ® 'Hb) with the properties: 



II. THE SEPARABILITY CRITERION 



(2) 



TrHp < and TrHa > 0, 



(3) 



for all separable density matrices a G B[1-La ® T^b) 



3 



The lemma follows from basic theorems in convex analysis |TT|. The proof invokes the 
existence of a separating hyperplane between the compact convex set of separable density 
matrices on Ha ®'Hb and a point, the entangled density matrix p, that does not belong 
to it. This separating hyperplane is characterized by the vector H that is normal to it; the 
hyperplane is the set of density matrices r such that TrHr = 0. 

From a physics point of view, the Hermitian operator H is the observable that would 
reveal the entanglement of a density matrix p. We will call H an entanglement witness. The 
lemma tells us that there exists such an observable H for any entangled bipartite density 
matrix Q. We remark that the choice of 'origin' of the separation is irrelevant here; the pair 
of inequalities TrHp < c and TrHcr > c for all separable a, for c other than 0, can be 
obtained by adding a term cl (S> 1 to an entanglement witness H. 



III. BELL INEQUALITIES 

We now turn to the formulation of the Bell inequalities. The question of whether quan- 
tum mechanics provides a complete description of reality underlies the formulation of Bell's 
original inequality ^j. The issue is whether the results of measurements can be described 
by assuming the existence of a classical local hidden variable. The variable is hidden as its 
value cannot necessarily be measured directly; the average outcome of any measurement is 
a statistical average over different values that this hidden variable can take. The locality of 



Even though this witness will exist when p is entangled, deciding whether p is entangled by 
performing sequences of measurements on p can be a formidable task. In 7i2 ® 'H2 and 7i2 ® it 
is sufficient to consider witnesses of the form H = (1 T)(|^)(^|) where T is matrix transposition 
and is some entangled state which will depend on p. For higher dimensions, say TIn Ti-N, 
it is sufficient to consider witnesses of the form H = (1 'P){\'ip){'ip\) where V is some extremal 
positive map which is not completely positive. We do however not have a classification of the set 
of (extremal) positive maps for dimensions other than TC2 ® TC^ and 7i2 ® ^2- 
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this variable is required by the locahty of classical physics 0. Bell demonstrated that for the 
state in Eq. (|1]), the EPR singlet state, there exists a set of local measurements performed 
by two parties, Alice and Bob, whose outcomes cannot be described by any local hidden 
variable theory. The first experimental verification of his result with independently chosen 
measurements for Alice and Bob was carried out by Aspect et al. |T^. Since Bell's result, 



much attention has been devoted to finding stronger "Bell inequalities " , that is, inequalities 
that demonstrate the nonlocal character of other entangled states, pure and mixed. It has 
been found that any bipartite pure entangled state violates some Bell inequality [|l^]. The 
situation for mixed states is less clear. Whether or not a state violates a Bell inequality 
may depend on what local operations and measurements one allows Alice and Bob to per- 



form. For example, it was shown by Werner |14] that a class of bipartite entangled states 



in Tid ® 'Hd could be described by a local hidden variable theory when Alice and Bob were 
to perform all possible local von Neumann measurements. Popescu [0 showed however 



that with a sequence of measurements on the state a violation of a Bell inequality could be 
found. At its most general, we have to assume that any set of local operations and classical 
communication can be performed by Alice and Bob prior to their testing of a violation of a 
Bell inequality. Then it follows that any set of bipartite mixed states that can be distilled 
T6| will violate a Bell inequality. The distillability makes it possible to map the set of 



mixed entangled states onto a (smaller) set of pure entangled states after which a pure-state 
Bell-inequality test will reveal their nonlocal character. It is an open question of whether a 
violation of a Bell inequality can be found for the bipartite or multipartite hound entangled 
states (which by definition are undistillable); results in Ref. [jl^ (see also Ref. [|1^]) indicate 



that it might be hard (and perhaps impossible) to find a violation for bound entangled states 
with positive partial transpose (PPT). 

In what follows we consider the formulation of Bell inequalities when two parties, Alice 



^No information can travel faster than the speed of light. 
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and Bob, perform a set of measurements on a given bipartite quantum state p; we will not 
consider sequences of measurements. 

Interestingly, this general formulation of Bell inequalities [p!^-pO| has great similarity 



with the separability criterion of Lemma ^ and there exists a relation between the two. 
The general formulation of Bell inequalities comes about in the following way. We will 
consider only bipartite states here, but the formulation also holds for multipartite states. 
Let Aif, . . . J^UA ^ possible measurements for Alice and Aif , ... J^^g be a set of 

measurements for Bob. 

Each measurement is characterized by its Positive Operators Elements corresponding 
to the possible outcomes. We write the Positive Operators Elements for the ith Alice 
measurement with k outcomes as 

and similarly for the jth measurement of Bob, 

= (^fi' Ef,„ . . . , eS2i Ef^^ = 1, Ef^ > 0. (5) 

Let P be a vector of probabilities of outcomes of measurements by Alice and Bob 
on a quantum state p. The vector P has three parts denoted with the components 
{PA:i\k,B:j\h PA:i\k, PB:j\i)- FoT example, wheu Alice has two possible measurements with two 
outcomes each and Bob has one measurement with three outcomes, P, according to quantum 
mechanics, will be a 12+4+3 component vector with its components equal to 

PA:i\k,B:j\i = Tr Ef^^ (g) Efi p, 

PA:^|fe = TrE4®lp, (6) 

PB:jll = TTl0Ef^lP, 

for i = 1,2, k = 1,2 and j = 1, / = 1, 2, 3. We call P the event vector. 

Let A be a local hidden variable. We choose A such that when A takes a specific value, 
each measurement outcome is made either impossible or made to occur with probability 
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1. In other words, given a value of A a probability of either or 1 is assigned to Alice's 
outcomes and similarly for Bob. Then we choose A to take as many values as are needed to 
produce all possible patterns of Os and Is, all Boolean vectors. These outcome patterns are 
denoted as Boolean vectors and B^. For example, when Alice has three measurements 
each with two outcomes there will be 2^ vectors B^ G {0, 1}^. The vector B^ has of course 
the same number of entries as Alice's part of the event vector Pa and similarly for Bob. The 
locality constraint comes in by requiring that the joint vector B^^ is a product vector, i.e. 

= B^® 5f . The total vector is denoted as Bx = {Bf^,B^,B^). Our example will 
serve to elucidate the idea. When, as before, Alice has two measurements each with two 
outcomes and Bob has one measurement with three outcomes, there exists a A such that 
such that the vector Bx is 

Bx = [(TT^M) ® (MTo), (1, 0, 0, 1), (0, 1, 0)]. (7) 

We denote the vector Bx=Xi, when A takes the value Ai as -Bai- Any local hidden variable 
theory can be represented vector V: 

i 

with Pi > and Pj and Pj are vectors of (positive) numbers. These vectors V are convex 
combinations of the vectors Pai , • • • , Bxn > where N is such that Pf and Pf are all possible 
Boolean vectors (see Ref. pO| ): 



V = Y.q.Bx,, (9) 

i 

with qi > 0. Note that we have not constrained the vectors P^ or B^ such that the total 
probability for each measurement is 1. Also note that at the same time we include the 
marginal 'probabilities' P/^ and Pf in the total vector V. The alternative, but equivalent 



formulation, is the one (see for example Ref. [|T^]) in which we only consider convex combi- 
nations of the joint probabilities P^^ P^ from which the marginals follow directly, and we 
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restrict the Boolean vectors etc. to be such that the sum of the probabihties for each 
measurement is equal to 1. 

Thus we see that the set of local hidden variable theories forms a convex cone Llhv{m)- 
The label is a reminder that the cone depends on the chosen measurements for Alice 
or Bob, in particular the number of them and the number of outcomes for each of them. 



The vectors B\- are the extremal rays [T^ of Lijjv(M)- The question then of whether the 
probabilities of the outcomes of the chosen set of measurements on a density matrix p can 
be reproduced by a local hidden variable theory, is equivalent to the question whether or 
not 

PeLLHV(M)- (10) 

— * 

It is not hard to see that all separable pure states have event vectors P G Lihv(m) &s the 
event vector P for a separable pure state has a product structure P = {Pa ® Pb,Pa,Pb)- 
It follows that all separable states have event vectors in Llhv{m)j &s they are convex com- 
binations of separable pure states. What about the entangled states? We can use the 



Minkowski- Farkas lemma for convex sets in R" [|r^ . The lemma implies that P ^ Llhv{m) 
if and only if there exists a vector F such that 

F ■ P < and V Ai [f ■ 5a, > O] . (H) 

The equation V Aj F ■ Ex- > is a Bell inequality. The equation F ■ P < corresponds 
to the violation of a Bell inequality. Thus, finding a set of measurements and exhibiting 
the vector F with the properties of Eq. ( pA]) is equivalent to finding a violation of a Bell 
inequality. If one can prove that for a density matrix p no such sets of inequalities of the 
form Eq. ([TT|) for all possible measurement schemes can be found, then it follows that p can 
be described by a local hidden variable theory. 

There is a nice correspondence between Eq. ( pTD and Lemma |1], captured in the following 
construction: Given a (Farkas) vector F of Eq. (|TT|) and a set of measurements Ai for a 
bipartite entangled state p, one can construct an entanglement witness for p as in Lemma 
|l]. Denote the components of the Farkas vector F as {FA:i\k,B:j\h FA:i\ki FB:j\i)- Then 
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H = E FA.\k,B-,\iEt, ®El + Y. FA..\kEt ® 1 + E Fb-,\i1 ® Ef^,, (12) 

i,k,j,l i,k j,l 

where Ef/^ is the positive operator of the ith measurement with outcome k for Ahce and 
similarly for Bob. With this construction F ■ P = TrHp. Also, one has TrHcr > for 
any separable density matrix a a.s Pa- E Llhv(m) ^oi all separable density matrices a. Thus 
a violation of a Bell inequality for a bipartite density matrix p can be reformulated as an 
entanglement witness H for p. 



We can illustrate the construction with the well known Bell-CHSH inequality |21| for 
two qubits. It is convenient to start with the following form 

F ■ P = Pa - Pab + Pb' - Pa'b' + Pa'b - Pab' > 0, (13) 

where a and a' characterize Alice's two measurements: i.e. Alice measures the eigenvalues, 
+ 1 or —1, of the observables a-& and a' -a where a and a' are unit vectors. Similarly, Bob can 
measure the eigenvalues of b-a and b' ■ a. The probability Pab corresponds to the probability 
that both Alice and Bob find outcome +1 for observable a ■ a and b ■ o. Similarly do they 
other probabilities correspond to finding the +1 eigenvalue of the other measurements. Now 
it follows with Eq. (|12D that H is equal to 



H = ^[1 + a ■ 5] ® 1 - ^[1 + a ■ a] ® i[21 + (6 + b') ■ a\ 

+1 ® \\\ + 6^ • a] - \\\ + a' ■ a] ® \[y -b)-a, (14) 

^ 

which can be rewritten as 

H = (21 - a • a ® (6 + 6') ■ a - a' ■ a ® (6' - 6) ■ a) /4. (15) 

Here we recognize the Bell operator = a ■ a ® (6 + 6') • c? — a' ■ <? ® (6' — 6) • cr, which was 
first introduced in Ref. [E2 . 



The relation between a Bell inequality and the separability condition gives a clue about 
what to look for when trying to find a violation of a Bell inequality for bound entangled 
PPT states. Every Hermitian operator H which has the property that 
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TrH(T>0, (16) 

for all separable states a can be written as 

H = (l®P)(|v&)(^|), (17) 

where is a maximally entangled state (see Ref. 0) and P is a positive map. Since 
TrH p < and p is a PPT state, it follows that the positive map V cannot be related to the 
transposition map T in the following way 

P ^ 5i + 52 o T, (18) 

where Si and ^2 are completely positive maps. In other words, V is not a decomposable 
positive map. We note that for bound entangled states which are based on unextendible 
product bases, the entanglement witness H is known |^3|]. It is possible to try to search 
numerically for violations of Bell inequalities for the corresponding bound entangled states by 
decomposing such a witness into positive operators of POVM measurements and coefficients 
of a Farkas vector. 

IV. RESTRICTED LOCAL HIDDEN VARIABLES 

One may now ask the following question: Given an entanglement witness H for a bipartite 
density matrix p, does there exist a decomposition of H into a set of measurements and a 
vector F as in Eq. (0), that leads to a violation of a Bell inequality for p? The reason 
for the discrepancy between the inequalities of Lemma |l] and Eq. ([l^) is that the hidden 
variable cone Llhv{m) contains more than just the separable states; it can also contain 
vectors which do not correspond to probabilities of outcomes of measurements on a quantum 
mechanical system. If quantum mechanics is correct then we will never find these sets of 
outcomes. An example of such an unphysical vector is the following. Let Alice perform 
two possible measurements on a two-dimensional system. Her first measurement is a 
projection in the {|0), |1)} basis and her second measurement M.^ is a projection in the 
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"^72^1^^ l"*"^)' TS^I*^^ ~ l"*"^-^-^ basis. The hidden variable cone Llhv{M) will contain vectors 
such as 

Bx = [(T^M) »(•••), (1, 0, 0, !),(.. .)]. (19) 

This vector B\ which assigns a probability 1 to outcome |0) and a probability 1 to outcome 
(1 0) — 1 1 ) ) cannot describe the outcome of these measurements on any quantum mechanical 
state p. 

These unphysical vectors play an important role in the construction of hidden variable 
theories for entangled states: their importance is emphasized by the following observation. 
If we restrict the cone Llhv{M) to contain only vectors that are consistent with quantum 
mechanics, then we can prove that there exists a "violation of a Bell inequality" for any 
entangled state. By this we mean the following: We demand that all vectors in the set 
Llhv{M) correspond to sets of outcomes that can be obtained by measurements on a quan- 
tum mechanical system in Ti^ ® T^b- Here 1-La ® Ti-B is the Hilbert space on which the 
density matrix, that we attempt to describe with a restricted local hidden variable theory, is 
defined. We can call this restricted local hidden variable theory a local quantum mechanical 
hidden variable theory. One can prove that in this restricted scenario, there will always be 
a set of measurements under which p reveals its nonlocality and its entanglement: 

Theorem 1 Let p be a bipartite density matrix on Ha ® Hb- The density matrix p is 
separable if and only if there exists a restricted local hidden variable theory of p. 

Proof The idea of the proof is the following. All vectors in the restricted local hidden 
variable theory now correspond to outcomes of measurements on a quantum mechanical 
system. We chose a set of measurements that completely determines a quantum state 
in a given Hilbert space. Then there is a one-to-one correspondence between vectors of 
measurement outcomes and quantum states. Then we show that all vectors in the restricted 
local hidden variable set correspond to measurement outcomes of separable states. Therefore 
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measurement outcomes from entangled states do not lie in the set described by a restricted 
local hidden variable theory. 

We write the density matrix p as 

P = H Pii^i ®^j + Y. l^t^i ® 1 + H Pf 1 ® + cl ® 1, (20) 

«,i « i 

where the Hermitian matrices {(jj (8) Tjj^^j^J^^f \ {(Xj (8> ^, {1 ® Tj}'j=i ^, 1 Cg) 1 with 
(i^ = dimTiyi etc., form a basis for the Hermitian operators on Ha CS) H-b- The constant c 
is fixed by Trp = 1 and will depend on the other parameters fiij etc. when the matrices 
ai,Tj are not traceless. Let \w^^) be the eigenvectors of the matrix cxj and be the 

eigenvectors of tj. The projector onto the state \wfi.) is denoted as tt^^^ and similarly, the 
projector onto the state \w^^i) is denoted as vr^s^. 

Alice and Bob choose a set of measurements such that the probabilities of outcomes of 
these measurements are, according to quantum mechanics, given by 

Trvr^A^ ® TT^fl p = Pi,fcj,i, 

Trvr . ®lp = p,^„ (21) 

i.fe ' 

Tr 1 ® 7Cn p = pf i , 

for all i, k, j and /. What is important is that they, if they would carry out these mea- 
surements repeatedly on p (a single measurement on each copy of p), would be able to 
determine the probabilities {Pi,k,j,hPi^kyPf,i)- Then they can uniquely infer from these prob- 
abilities the state p. We call this set of measurements Aic, a complete set of measurements. 
Let L'^LHV{Mc) convex set of restricted local hidden variable theories 0. We first con- 

sider which density matrices p can be described by restricted local hidden variable vectors 
of the form {Pa ® Pb, Pa, Pb), where Pa (Pb) is a vector of probabilities p^^, (pf^i)- The 
density matrix p = Pa® Pb where pa = T^t^ bP and Pb = Tr^p is a solution of the equations 

^Note that L^lhv{Mc) ^ ^^'^ ^ cone, as F G ^^lhv{Mc) does not imply that AV^ G 
L^LHV{Mc) ^^^^ A > 0, as we now require that all vectors in V correspond to probabilities of 
outcomes of measurements on a quantum mechanical system. 
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Tr7r^A^®lp = p^„ (22) 
Tr 1 ® TT^B P = pIi, 

for all 2, A;, j and /, since 

Tr vr^A (g) -n^B p = Tr tt^a O tt^b (p^ » ps) , (23) 

As the set of measurements completely determines the density matrix p it follows that the 
solution p = Pa ^ Pb is, the only solution of Eq. ([22| ) for all i, k, j and I . Therefore all 
the restricted local variable vectors of the form {Pa ® Pb, Pa, Pb) correspond to product 
states. If follows that any convex combination of the restricted local hidden variable vectors 
V = J2iPi {Pa ® Ph^ Pai Pb) corresponds to a separable state. As the map from the vectors 
P to states p is one-to-one, this is the only density matrix that corresponds to V . Thus we 
can conclude that no vector in the convex set L^lhv(Mc) corresponds to an entangled state. 
On the other hand the outcome vector of any separable density matrix lies in L^lhv{Mc) 
the argument given below Eq. ([T0|). This completes the proof. □ 

We are now ready to clarify the relation between the separability criterion, Lemma |1|, 
and Bell inequalities. Theorem shows that L'^lhv{Mc) ^^^^^ contains outcome vectors of 
separable states. We decompose the entanglement witness H in terms of the vectors \wf'j^ 
and \wf^i), given hy M.c- 

H = XI PA:i\k,B:j\lT^u,f^ ® T^wf^ + H ^ A:i\k'^ ^ ® 1 + H ® ^wf^ + cl ® 1. (24) 

i,k,j,l i,k j,l 

This is always possible as the set {ai ® Tj}'^^ij'^i ^,Wi ® l}f=i {1 ® '^A^i \ 1 ® 1 forms 
a basis for the Hermitian operators on ®'Hb- The last term proportional to 1 (g) 1 does 
not play any role, since it is a p-independent term in the expression Tr H p. Let us therefore 
consider the decomposition of H' = H — cl ® 1. The coefficients {FA:i\k,B:j\h FA:i\k, FB:j\i) are 
real and are identified with the components of the vector F. We then have an equivalence 
between the separability criterion and a "violation of a Bell inequality" with restricted local 
hidden variables: 
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F-P = TrH'p, 
and 

MV e LIjjvim ), F-V>0 ^ V separable cr, Tr H' (j > 0. 



(25) 



V. CONCLUSION 

To conclude, we have been able to show that there is an equivalence relation between 
the separability criterion and a weak form of Bell inequality, namely one that assumes 
that the variables take a restricted set of values, consistent with quantum mechanics. The 
analysis as presented does not resolve the question of whether all entangled states violate 
a Bell inequality in the strong sense, one where the variable can take 'unphysical' values. 
In particular, the question whether there can exist a violation of a Bell inequality for PPT 
entangled states remains open. 
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